Development of a weight-based topological map-matching algorithm and an integrity method for location-based ITS services

The main objective of this research is to enhance navigation modules of location-based Intelligent Transport Systems (ITS) by developing a weight-based topological map-matching algorithm and a map-aided integrity monitoring process. Map-matching (MM) algorithms integrate positioning data from positioning sensors with spatial road network data to identify firstly, the road link on which a vehicle is travelling from a set of candidate links; and secondly, to determine the vehicle s location on that segment. A weight-based topological MM algorithm assigns weights for all candidate links based on different criteria such as the similarity in vehicle movement direction and link direction and the nearness of the positioning point to a link. The candidate link with the highest total weighting score is selected as the correct link. This type of map-matching algorithm is very popular due to its simplicity and speediness in identifying the correct links. Existing topological map-matching algorithms however have a number of limitations: (1) employing a number of thresholds that may not be transferable, (2) assigning arbitrary weighting coefficients to different weights, (3) not distinguishing among different operational environments (i.e., urban, suburban and rural) when determining the relative importance of different weights and (4) not taking into account all available data that could enhance the performance of a topological MM algorithm. In this research a novel weight-based topological map-matching algorithm is developed by addressing all the above limitations. The unique features of this algorithm are: introducing two new weights on turn restrictions and connectivity at junctions to improve the performance of map-matching; developing a more robust and reliable procedure for the initial map-matching process; performing two consistency checks to minimise mismatches and determining the relative importance of different weights for specific operational environments using an optimisation technique. Any error associated with either the raw positioning data (from positioning sensors) or spatial road network, or the MM process can lead to incorrect road link identification and inaccurate vehicle location estimation. Users should be notified when the navigation system performance is not reliable. This is referred to as an integrity monitoring process. In this thesis, a user-level map-aided integrity method that takes into account all error sources associated with the three components of a navigation system is developed. Again, the complexity of the road network is also considered. Errors associated with a spatial road map are given special attention. Two knowledge-based fuzzy inference systems are employed to measure the integrity scale, which provides the level of confidence in map-matching results. Performance of the new MM algorithm and the integrity method was examined using a real-world field data. The results suggest that both the algorithm and the integrity method have the potential to support a wide range of real-time location-based ITS services. The MM algorithm and integrity method developed in this research are simple, fast, efficient and easy to implement. In addition, the accuracy offered by the enhanced MM algorithm is found to be high; it is able to identify the correct links 97.8% of the time with an horizontal accuracy of 9.1 m. This implies that the developed algorithm has high potential to be implemented by industry for the purpose of supporting the navigation modules of location-based intelligent transport systems.EThOS - Electronic Theses Online ServiceGBUnited Kingdo

Development of GIS- and GPS-Based Intelligent Network-Level Road Maintenance and Rehabilitation System

A user-friendly road maintenance and rehabilitation (M&R) system has been developed to find cost effective strategies for maintaining road networks in a serviceable condition. Pavement condition data and spatial road network data were collected using a GPS palmtop, segregated and arranged spatially on a GIS platform. The M&R toolbox, developed in GIS software TransCAD macros (computer program), performs various modules which provide prioritization of maintenance of each link in the network using a priority index approach, suitable rehabilitation strategies, link-wise budget requirements, effect of available budget on vehicle operating cost and road roughness. Furthermore, additional lane requirements based on volume and capacity ratio and its design were also considered. The developed M&R system was implemented for a small part of road network in Mumbai (Bombay) metropolitan area in India. It was identified that the enhanced M&R system, developed in this study, is effective in day-to-day road maintenance and helpful in the decision making process for planning and scheduling of road M&R work

Modeling commuters’ preference towards sharing paratransit services

The transportation sector in India faces significant issues, such as congestion and air pollution, and is in dire need of sustainable strategies. Sharing vehicles is one of the popular sustainable strategies. Sharing auto-rickshaws, a paratransit mode, currently informally operating with a significant mode share, offers an opportunity to tackle sustainability issues. There are several challenges to integrating and promoting auto-rickshaw system as shared transportation using a formal structure of policies. The primary reason is a dearth of studies on sharing auto-rickshaws, leading to policymakers lacking knowledge and focus. The present study contributes to the literature to divert focus on sharing auto-rickshaws in India, considering Mumbai Metropolitan Region (MMR) as a study area. This study attempts to assess and model the intentions of users and non-users toward auto-rickshaw sharing using stated preference (SP) choice experiments and estimate Willingness-to-Pay (WTP) considering multiple socio-economic heterogeneities. Results highlight that the most critical attributes are travel time reliability and access time among different groups. Importance of having real-time information on trips among females and sharing auto-rickshaw users is high. The study provides a transparent direction toward ensuring efficient and integrated policymaking and guidelines for promoting auto-rickshaw sharing in urban areas of the Indian subcontinent with limited resources

Addressing the Challenges of Semantic Citizen-Sensing

Preprin

A dynamic two-dimensional (D2D) weight-based map-matching algorithm

Existing map-Matching (MM) algorithms primarily localize positioning fixes along the centerline of a road and have largely ignored road width as an input. Consequently, vehicle lane-level localization, which is essential for stringent Intelligent Transport System (ITS) applications, seems difficult to accomplish, especially with the positioning data from low-cost GPS sensors. This paper aims to address this limitation by developing a new dynamic two-dimensional (D2D) weight-based MM algorithm incorporating dynamic weight coefficients and road width. To enable vehicle lane-level localization, a road segment is virtually expressed as a matrix of homogeneous grids with reference to a road centerline. These grids are then used to map-match positioning fixes as opposed to matching on a road centerline as carried out in traditional MM algorithms. In this developed algorithm, vehicle location identification on a road segment is based on the total weight score which is a function of four different weights: (i) proximity, (ii) kinematic, (iii) turn-intent prediction, and (iv) connectivity. Different parameters representing network complexity and positioning quality are used to assign the relative importance to different weight scores by employing an adaptive regression method. To demonstrate the transferability of the developed algorithm, it was tested by using 5,830 GPS positioning points collected in Nottingham, UK and 7,414 GPS positioning points collected in Mumbai and Pune, India. The developed algorithm, using stand-alone GPS position fixes, identifies the correct links 96.1% (for the Nottingham data) and 98.4% (for the Mumbai-Pune data) of the time. In terms of the correct lane identification, the algorithm was found to provide the accurate matching for 84% (Nottingham) and 79% (Mumbai-Pune) of the fixes obtained by stand-alone GPS. Using the same methodology adopted in this study, the accuracy of the lane identification could further be enhanced if the localization data from additional sensors (e.g. gyroscope) are utilized. ITS industry and vehicle manufacturers can implement this D2D map-matching algorithm for liability critical and in-vehicle information systems and services such as advanced driver assistant systems (ADAS)

Build an app and they will come? Lessons learnt from trialling the GetThereBus app in rural communities

Acknowledgements The research described here was supported by the award made by the RCUK Digital Economy programme to the dot.rural Digital Economy Hub; award reference: EP/G066051/1.Peer reviewedPostprin

Slum rehabilitation in the context of urban sustainability: a case study of Mumbai, India

In the last two decades, migration from villages and small towns to metropolitan areas has increased tremendously in India. This leads to the degradation of urban environmental quality and sustainable development especially in the metropolitan cities. The problems faced by the people living in the urban areas of India have become major concerns for the government over the last two decades. Slums are considered to be the major issue within many urban areas; particularly problems related to transportation, population, health and safety. India is one of the fastest developing countries with many metropolitan cities (e.g. Mumbai, Pune, Bangalore, Hyderabad, Delhi and Chennai). To explore the effect of rehabilitation of slums on urban sustainability, part of Mumbai was selected as a case study. Compared to the other metropolitan cities in India, Mumbai is one of the biggest metropolitan regions and capital of the state of Maharashtra with many slums varying in sizes. In addition, every year millions of rupees are being spent to resettle and rehabilitate slums to make Mumbai sustainable. It is reported that around 6 percent of the total land holds nearly 60 percent of the total Mumbai population (CBC, 2006). From 1980 onwards, the rate of migration and the sprawling nature of slums into the city has become an major issue, although many organisations are working towards development of Mumbai, the conditions are not conducive to achieving urban sustainable environment as most of the organisations are not working on a united front. Also, various researchers have reported that to maintain the pace of sustainable urbanisation, a holistic approach to sustainable development needs to be considered. Considering today’s poor urban environmental quality in Mumbai, there are many projects under development and execution to improve the poor conditions. Also, the World Bank has funded many projects with the primary aim of improving the city’s land transport, health and education which affect thousands of families. The majority of families affected by urban development projects are located in slum areas which are under consideration for resettlement and/ or rehabilitation. The aim of this research is to examine slum areas and their effects on sustainable urban development. To accomplish the above aim, a case study based approach, engaging a series of face‐to‐face interviews, was used. As a part of this research, an urban development project funded by the World Bank to achieve urban sustainability in Mumbai Metropolitan Region (MMR) was explored. Also, several visits to other slums and rehabilitated areas were conducted to identify the quality of life in slums and rehabilitated areas. The data collected during the face‐to‐face interviews, was used for descriptive analysis considering various aspects (i.e. social, educational) of urban sustainability. Through this research, the reasons for slums and problems related to slums were explored. During the research, it is revealed that some people still think that urbanisation is responsible for unsustainable development and they are not in favour of resettlement and rehabilitation. This suggests that to achieve successful urban sustainability, other issues such as employment, education and general awareness are also required along with low‐cost mass housing

Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems

Map-matching (MM) algorithms integrate positioning data from a Global Positioning System (or a number of other positioning sensors) with a spatial road map with the aim of identifying the road segment on which a user (or a vehicle) is travelling and the location on that segment. Amongst the family of MM algorithms consisting of geometric, topological, probabilistic and advanced, topological MM (tMM) algorithms are relatively simple, easy and quick, enabling them to be implemented in real-time. Therefore, a tMM algorithm is used in many navigation devices manufactured by industry. However, existing tMM algorithms have a number of limitations which affect their performance relative to advanced MM algorithms. This paper demonstrates that it is possible by addressing these issues to significantly improve the performance of a tMM algorithm. This paper describes the development of an enhanced weight-based tMM algorithm in which the weights are determined from real-world field data using an optimisation technique. Two new weights for turn-restriction at junctions and link connectivity are introduced to improve the performance of matching, especially at junctions. A new procedure is developed for the initial map-matching process. Two consistency checks are introduced to minimise mismatches. The enhanced map-matching algorithm was tested using field data from dense urban areas and suburban areas. The algorithm identified 96.8% and 95.93% of the links correctly for positioning data collected in urban areas of central London and Washington, DC, respectively. In case of suburban area, in the west of London, the algorithm succeeded with 96.71% correct link identification with a horizontal accuracy of 9.81 m (2σ). This is superior to most existing topological MM algorithms and has the potential to support the navigation modules of many Intelligent Transport System (ITS) services

Achieving genuinely dynamic road user charging : issues with a GNSS-based approach

Peer reviewedPostprin